/*
百度之星第一场第一题，
答案是正确的，对题目进行分析和证明
找到了这个比较直接和简单的方法
利用的漏洞是只取值，而不排列
*/

#include<stdio.h>

int main()
{
    int n,m,result=0,tmp;
    scanf("%d %d",&n,&m);
    int start=n-1;
    int cnt;
    for(cnt=0;cnt<m;cnt++)
    {
        scanf("%d",&tmp);
        if(tmp>1)
        {
            result+=start;
            start-=2;
        }
    }
    printf("%d",result);
}
